#include <iostream>
#include <vector>
#include <string>
#include <cstring>
#include <algorithm>
#include <map>
#include <climits>
/*
https://www.nowcoder.com/test/question/f5a3b5ab02ed4202a8b54dfb76ad035e?pid=30440590&tid=45777216s
*/

using namespace std;


int main(){




    return 0;
}